#include<stdio.h>
int judge(int q);
int main()
{
	int i,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{   
	    int num,k,z,time=0;
		scanf("%d%d",&num,&k);
		for(z=num+1;z<num+1000;z++)
		{
			if(judge(z)==1)
			{
				printf("%d ",z);
				time=time+1;
			}
			if(time==k)
			break;
		}
		printf("\n");
	}
	return 0; 
}
int judge(int q)
{
	int w;
	if(q==2)
	{
	return 1;}
	for(w=2;w<q;w++)
	{
		if(q%w==0)
		return 0;
		if(w==(q-1))
		return 1;
	}
}

